Auto-Swing Height Adjustment

ABSTRACT

An example implementation includes (i) receiving sensor data that indicates topographical features of an environment in which a robotic device is operating, (ii) processing the sensor data into a topographical map that includes a two-dimensional matrix of discrete cells, the discrete cells indicating sample heights of respective portions of the environment, (iii) determining, for a first foot of the robotic device, a first step path extending from a first lift-off location to a first touch-down location, (iv) identifying, within the topographical map, a first scan patch of cells that encompass the first step path, (v) determining a first high point among the first scan patch of cells; and (vi) during the first step, directing the robotic device to lift the first foot to a first swing height that is higher than the determined first high point.

CROSS REFERENCE TO RELATED APPLICATIONS

This patent application is a continuation of, and claims priority under35 U.S.C. § 120 from U.S. patent application Ser. No. 16/703,261, filedon Dec. 4, 2019, which is a continuation of U.S. patent application Ser.No. 15/416,361 filed on Jan. 26, 2017, which is a continuation of U.S.patent application Ser. No. 14/709,830, filed on May 12, 2015. Thedisclosures of these prior applications are considered part of thedisclosure of this application and are hereby incorporated by referencein their entireties.

GOVERNMENT LICENSE RIGHTS

This invention was made with U.S. Government support under Contract No.HR00011-10-C-0025 awarded by DARPA. The Government may have certainrights with regard to the invention.

BACKGROUND

Some types of robots can be classified as legged robotic devices in thatthey are equipped with one or more legs by which they are able to moveabout an environment. Some examples of legged robotic devices includebiped, or two-legged robots, and quadruped, or four-legged robots.Legged robots may move about an environment according to a gait, orpattern of movements during locomotion. Each cycle of this pattern maybe referred to as a step. A robotic device may alter certain steps basedon features of the environment.

SUMMARY

The present disclosure generally relates to controlling a legged roboticdevice. More specifically, implementations described herein may involveadjusting a swing height of one or more legs of a robotic device. As anenvironment in which the robotic device is operating changes as therobotic device moves through the environment, the legged robotic devicemay change to various swing heights to step over features or obstaclesof the environment.

A first example implementation includes (i) receiving sensor data thatindicates topographical features of an environment in which a roboticdevice is operating, (ii) processing the sensor data into atopographical map that includes a two-dimensional matrix of cells, thecells indicating sample heights of respective portions of theenvironment, (iii) determining, for a first foot of the robotic device,a first step path extending from a first lift-off location to a firsttouch-down location, (iv) identifying, within the topographical map, afirst scan patch of cells that encompass the first step path, (v)determining a first high point among the first scan patch of cells; and(vi) during the first step, directing the robotic device to lift thefirst foot to a first swing height that is higher than the determinedfirst high point.

In a second example implementation, a control system is configured to(i) receive sensor data that indicates topographical features of anenvironment in which a robotic device is operating, (ii) process thesensor data into a topographical map that includes a two-dimensionalmatrix of cells, the cells indicating sample heights of respectiveportions of the environment, (iii) determine, for a first foot of therobotic device, a first step path extending from a first lift-offlocation to a first touch-down location, (iv) identify, within thetopographical map, a first scan patch of cells that encompass the firststep path, (v) determine a first high point among the first scan patchof cells, and (vi) during the first step, direct the robotic device tolift the first foot to a first swing height that is higher than thedetermined first high point.

A third example implementation includes a robotic system having (a) afirst leg ending with a first foot, (b) at least one perception sensor,and (c) a control system configured to perform operations. Theoperations include (i) receiving sensor data that indicatestopographical features of an environment in which a robotic device isoperating, (ii) processing the sensor data into a topographical map thatincludes a two-dimensional matrix of cells, the cells indicating sampleheights of respective portions of the environment, (iii) determining,for a first foot of the robotic device, a first step path extending froma first lift-off location to a first touch-down location, (iv)identifying, within the topographical map, a first scan patch of cellsthat encompass the first step path, (v) determining a first high pointamong the first scan patch of cells; and (vi) during the first step,directing the robotic device to lift the first foot to a first swingheight that is higher than the determined first high point.

A fourth example implementation may include a system. The system mayinclude (i) a means for receiving sensor data that indicatestopographical features of an environment in which a robotic device isoperating, (ii) a means for processing the sensor data into atopographical map that includes a two-dimensional matrix of cells, thecells indicating sample heights of respective portions of theenvironment, (iii) a means for determining, for a first foot of therobotic device, a first step path extending from a first lift-offlocation to a first touch-down location, (iv) a means for identifying,within the topographical map, a first scan patch of cells that encompassthe first step path, (v) a means for determining a first high pointamong the first scan patch of cells; and (vi) a means for directing therobotic device to lift the first foot to a first swing height that ishigher than the determined first high point during the first step.

These as well as other aspects, advantages, and alternatives will becomeapparent to those of ordinary skill in the art by reading the followingdetailed description, with reference where appropriate to theaccompanying drawings. This summary and other descriptions and figuresprovided herein are intended to illustrate implementations by way ofexample only and numerous variations are possible. For instance,structural elements and process steps can be rearranged, combined,distributed, eliminated, or otherwise changed, while remaining withinthe scope of the implementations as claimed.

The details of one or more implementations of the disclosure are setforth in the accompanying drawings and the description below. Otheraspects, features, and advantages will be apparent from the descriptionand drawings, and from the claims.

DESCRIPTION OF DRAWINGS

FIG. 1 illustrates a configuration of a robotic system, according to anexample implementation.

FIG. 2 illustrates a quadruped robotic device, according to an exampleimplementation.

FIG. 3 illustrates a biped robotic device, according to an exampleimplementation.

FIG. 4 is a flowchart according to an example implementation.

FIG. 5 is an example topographical map that represents an environment inwhich an example robotic device is operating according to an exampleimplementation.

FIG. 6A illustrates an example scan patch according to an exampleimplementation.

FIG. 6B illustrates another example scan patch according to an exampleimplementation.

FIG. 7A is a chart showing example foot heights of a first foot duringexample steps according to an example implementation.

FIG. 7B is a chart showing example foot heights of a second foot duringexample steps according to an example implementation.

Like reference symbols in the various drawings indicate like elements.

DETAILED DESCRIPTION

Referring Example apparatuses, systems and methods are described herein.The words “example,” “exemplary,” and “illustrative” are used herein tomean “serving as an example, instance, or illustration.” Anyimplementation or feature described herein as being an “example,” being“exemplary,” or being “illustrative” is not necessarily to be construedas preferred or advantageous over other implementations or features. Theexample implementations described herein are not meant to be limiting.Thus, the aspects of the present disclosure, as generally describedherein and illustrated in the figures, can be arranged, substituted,combined, separated, and designed in a wide variety of differentconfigurations, all of which are contemplated herein. Further, unlessotherwise noted, figures are not drawn to scale and are used forillustrative purposes only. Moreover, the figures are representationalonly and not all components are shown. For example, additionalstructural or restraining components might not be shown.

I. OVERVIEW

A legged robot may include a control system that adjusts the step pathof the robot's feet based on the surrounding terrain (e.g., the terrainthat the robot is currently traversing or terrain that is upcoming).Example legged robots include biped robots having two legs or quadrupedrobots having four legs, among other possible configurations. Suchlegged robots may move about an environment using their legs, perhaps bymoving their legs to swing their feet. Viewed from the side, the steppath of a given foot may appear to have a roughly quadrilateral shapewhich is created by the robot picking its foot up from a supportsurface, stepping forward, and setting its foot back to the supportsurface (with the fourth side being created by the support surface).Viewed from above, the step path of the foot may appear to be a lineextending from the point where the robot picks up its foot to the pointwhere the robot sets the foot down.

A robot may adjust the step path of its feet based on the terrain thatit is traversing, which may help the robot avoid tripping on features ofthe terrain. For instance, a robot may adjust its step path to“high-step” over obstacles and other features of the environment.However, some example robots may use relatively more energy during ahigh-step as compared with a “regular” step. So, in some cases, therobot may operate more efficiently by high-stepping only as necessary toavoid tripping. Moreover, reducing the height of the step so as to notraise the robot's foot unnecessarily high (i.e., high enough to clear anobstacle by an acceptable margin, but not more) may further improvedefficiency.

To sense the position of obstacles, a robot may be equipped with varioussensors, such as a stereo vision system. A stereo vision system may beused by the robot's control system to create a topographical map of theenvironment surrounding the robot. An example map may include adiscretized matrix of cells each representing an area (e.g., 5 sq. cm.)of the surrounding environment. In some examples, the “value” of eachcell may be based on the average height of samples within the cell andone or more standard deviations of those samples. As the robot movesthrough the environment, additional sensor data may be incorporated intothe map so that the robot's control systems maintain a topographicalsense of the environment surrounding the robot, which may assist therobot in determining the right height for each step.

The robot may also include various sensors, such as an inertialmeasurement unit, that provide data indicative of the robot's speed andpositioning, which the robot may use to anticipate the path of the footduring the step. However, because the robot's sensors might notperfectly sense the movement of the robot relative to the environment,some uncertainty may exist as to the actual path that the foot will takerelative to the environment.

Given an anticipated step path for a given step, the robot may identifya particular area, or “scan patch” of the topographical map throughwhich the foot is likely to travel during the anticipated step. Thisscan patch includes discrete cells of the topographical map thatsurround the anticipated step path, as the robot device might trip onthe topographical features represented by those cells if it does notstep high enough. Because of the uncertainty that may exist as to theactual path of the foot, the scan patch may extend to some distancearound the anticipated step path. Moreover, because the uncertainty mayincrease as the robot anticipates further ahead in time, the scan patchmay widen along the step path from the anticipated foot lifting point tothe anticipated foot landing point. For example, the scan patch may havean approximately trapezoidal shape in which the step path extends fromthe shorter of the two parallel sides to the longer of the two parallelsides. If the robot is undergoing lateral velocity, the robot may skewthe scan patch in the direction of the lateral velocity, so as to shiftor widen the scan patch in that direction. The amount of skew (orwidening) may be proportional to the lateral velocity.

II. EXAMPLE ROBOTIC SYSTEMS

FIG. 1 illustrates an example configuration of a robotic system that maybe used in connection with the implementations described herein. Therobotic system 100 may be configured to operate autonomously,semi-autonomously, and/or using directions provided by user(s). Therobotic system 100 may be implemented in various forms, such as a bipedrobot, quadruped robot, or some other arrangement. Furthermore, therobotic system 100 may also be referred to as a robot, robotic device,or mobile robot, among other designations.

As shown in FIG. 1, the robotic system 100 may include processor(s) 102,data storage 104, and controller(s) 108, which together may be part of acontrol system 118. The robotic system 100 may also include sensor(s)112, power source(s) 114, mechanical components 110, and electricalcomponents 116. Nonetheless, the robotic system 100 is shown forillustrative purposes, and may include more or fewer components. Thevarious components of robotic system 100 may be connected in any manner,including wired or wireless connections. Further, in some examples,components of the robotic system 100 may be distributed among multiplephysical entities rather than a single physical entity. Other exampleillustrations of robotic system 100 may exist as well.

Processor(s) 102 may operate as one or more general-purpose hardwareprocessors or special purpose hardware processors (e.g., digital signalprocessors, application specific integrated circuits, etc.). Theprocessor(s) 102 may be configured to execute computer-readable programinstructions 106, and manipulate data 107, both of which are stored inthe data storage 104. The processor(s) 102 may also directly orindirectly interact with other components of the robotic system 100,such as sensor(s) 112, power source(s) 114, mechanical components 110,and/or electrical components 116.

The data storage 104 may be one or more types of hardware memory. Forexample, the data storage 104 may include or take the form of one ormore computer-readable storage media that can be read or accessed byprocessor(s) 102. The one or more computer-readable storage media caninclude volatile and/or non-volatile storage components, such asoptical, magnetic, organic, or another type of memory or storage, whichcan be integrated in whole or in part with processor(s) 102. In someimplementations, the data storage 104 can be a single physical device.In other implementations, the data storage 104 can be implemented usingtwo or more physical devices, which may communicate with one another viawired or wireless communication. As noted previously, the data storage104 may include the computer-readable program instructions 106 and thedata 107. The data 107 may be any type of data, such as configurationdata, sensor data, and/or diagnostic data, among other possibilities.

The controller 108 may include one or more electrical circuits, units ofdigital logic, computer chips, and/or microprocessors that areconfigured to (perhaps among other tasks), interface between anycombination of the mechanical components 110, the sensor(s) 112, thepower source(s) 114, the electrical components 116, the control system118, and/or a user of the robotic system 100. In some implementations,the controller 108 may be a purpose-built embedded device for performingspecific operations with one or more subsystems of the robotic device100.

The control system 118 may monitor and physically change the operatingconditions of the robotic system 100. In doing so, the control system118 may serve as a link between portions of the robotic system 100, suchas between mechanical components 110 and/or electrical components 116.In some instances, the control system 118 may serve as an interfacebetween the robotic system 100 and another computing device. Further,the control system 118 may serve as an interface between the roboticsystem 100 and a user. The instance, the control system 118 may includevarious components for communicating with the robotic system 100,including a joystick, buttons, and/or ports, etc. The example interfacesand communications noted above may be implemented via a wired orwireless connection, or both. The control system 118 may perform otheroperations for the robotic system 100 as well.

During operation, the control system 118 may communicate with othersystems of the robotic system 100 via wired or wireless connections, andmay further be configured to communicate with one or more users of therobot. As one possible illustration, the control system 118 may receivean input (e.g., from a user or from another robot) indicating aninstruction to perform a particular gait in a particular direction, andat a particular speed. A gait is a pattern of movement of the limbs ofan animal, robot, or other mechanical structure.

Based on this input, the control system 118 may perform operations tocause the robotic device 100 to move according to the requested gait. Asanother illustration, a control system may receive an input indicatingan instruction to move to a particular geographical location. Inresponse, the control system 118 (perhaps with the assistance of othercomponents or systems) may determine a direction, speed, and/or gaitbased on the environment through which the robotic system 100 is movingen route to the geographical location.

Operations of the control system 118 may be carried out by theprocessor(s) 102. Alternatively, these operations may be carried out bythe controller 108, or a combination of the processor(s) 102 and thecontroller 108. In some implementations, the control system 118 maypartially or wholly reside on a device other than the robotic system100, and therefore may at least in part control the robotic system 100remotely.

Mechanical components 110 represent hardware of the robotic system 100that may enable the robotic system 100 to perform physical operations.As a few examples, the robotic system 100 may include physical memberssuch as leg(s), arm(s), and/or wheel(s). The physical members or otherparts of robotic system 100 may further include actuators arranged tomove the physical members in relation to one another. The robotic system100 may also include one or more structured bodies for housing thecontrol system 118 and/or other components, and may further includeother types of mechanical components. The particular mechanicalcomponents 110 used in a given robot may vary based on the design of therobot, and may also be based on the operations and/or tasks the robotmay be configured to perform.

In some examples, the mechanical components 110 may include one or moreremovable components. The robotic system 100 may be configured to addand/or remove such removable components, which may involve assistancefrom a user and/or another robot. For example, the robotic system 100may be configured with removable arms, hands, feet, and/or legs, so thatthese appendages can be replaced or changed as needed or desired. Insome implementations, the robotic system 100 may include one or moreremovable and/or replaceable battery units or sensors. Other types ofremovable components may be included within some implementations.

The robotic system 100 may include sensor(s) 112 arranged to senseaspects of the robotic system 100. The sensor(s) 112 may include one ormore force sensors, torque sensors, velocity sensors, accelerationsensors, position sensors, proximity sensors, motion sensors, locationsensors, load sensors, temperature sensors, touch sensors, depthsensors, ultrasonic range sensors, infrared sensors, object sensors,and/or cameras, among other possibilities. Within some examples, therobotic system 100 may be configured to receive sensor data from sensorsthat are physically separated from the robot (e.g., sensors that arepositioned on other robots or located within the environment in whichthe robot is operating).

The sensor(s) 112 may provide sensor data to the processor(s) 102(perhaps by way of data 107) to allow for interaction of the roboticsystem 100 with its environment, as well as monitoring of the operationof the robotic system 100. The sensor data may be used in evaluation ofvarious factors for activation, movement, and deactivation of mechanicalcomponents 110 and electrical components 116 by control system 118. Forexample, the sensor(s) 112 may capture data corresponding to the terrainof the environment or location of nearby objects, which may assist withenvironment recognition and navigation. In an example configuration,sensor(s) 112 may include RADAR (e.g., for long-range object detection,distance determination, and/or speed determination), LIDAR (e.g., forshort-range object detection, distance determination, and/or speeddetermination), SONAR (e.g., for underwater object detection, distancedetermination, and/or speed determination), VICON® (e.g., for motioncapture), one or more cameras (e.g., stereoscopic cameras for 3Dvision), a global positioning system (GPS) transceiver, and/or othersensors for capturing information of the environment in which therobotic system 100 is operating. The sensor(s) 112 may monitor theenvironment in real time, and detect obstacles, elements of the terrain,weather conditions, temperature, and/or other aspects of theenvironment.

Further, the robotic system 100 may include sensor(s) 112 configured toreceive information indicative of the state of the robotic system 100,including sensor(s) 112 that may monitor the state of the variouscomponents of the robotic system 100. The sensor(s) 112 may measureactivity of systems of the robotic system 100 and receive informationbased on the operation of the various features of the robotic system100, such the operation of extendable legs, arms, or other mechanicaland/or electrical features of the robotic system 100. The data providedby the sensor(s) 112 may enable the control system 118 to determineerrors in operation as well as monitor overall operation of componentsof the robotic system 100.

As an example, the robotic system 100 may use force sensors to measureload on various components of the robotic system 100. In someimplementations, the robotic system 100 may include one or more forcesensors on an arm or a leg to measure the load on the actuators thatmove one or more members of the arm or leg. As another example, therobotic system 100 may use one or more position sensors to sense theposition of the actuators of the robotic system. For instance, suchposition sensors may sense states of extension, retraction, or rotationof the actuators on arms or legs.

As another example, the sensor(s) 112 may include one or more velocityand/or acceleration sensors. For instance, the sensor(s) 112 may includean inertial measurement unit (IMU). The IMU may sense velocity andacceleration in the world frame, with respect to the gravity vector. Thevelocity and acceleration sensed by the IMU may then be translated tothat of the robotic system 100 based on the location of the IMU in therobotic system 100 and the kinematics of the robotic system 100.

The robotic system 100 may include other types of sensors not explicateddiscussed herein. Additionally or alternatively, the robotic system mayuse particular sensors for purposes not enumerated herein.

The robotic system 100 may also include one or more power source(s) 114configured to supply power to various components of the robotic system100. Among other possible power systems, the robotic system 100 mayinclude a hydraulic system, electrical system, batteries, and/or othertypes of power systems. As an example illustration, the robotic system100 may include one or more batteries configured to provide charge tocomponents of the robotic system 100. Some of the mechanical components110 and/or electrical components 116 may each connect to a differentpower source, may be powered by the same power source, or be powered bymultiple power sources.

Any type of power source may be used to power the robotic system 100,such as electrical power or a gasoline engine. Additionally oralternatively, the robotic system 100 may include a hydraulic systemconfigured to provide power to the mechanical components 110 using fluidpower. Components of the robotic system 100 may operate based onhydraulic fluid being transmitted throughout the hydraulic system tovarious hydraulic motors and hydraulic cylinders, for example. Thehydraulic system may transfer hydraulic power by way of pressurizedhydraulic fluid through tubes, flexible hoses, or other links betweencomponents of the robotic system 100. The power source(s) 114 may chargeusing various types of charging, such as wired connections to an outsidepower source, wireless charging, combustion, or other examples.

The electrical components 116 may include various mechanisms capable ofprocessing, transferring, and/or providing electrical charge or electricsignals. Among possible examples, the electrical components 116 mayinclude electrical wires, circuitry, and/or wireless communicationtransmitters and receivers to enable operations of the robotic system100. The electrical components 116 may interwork with the mechanicalcomponents 110 to enable the robotic system 100 to perform variousoperations. The electrical components 116 may be configured to providepower from the power source(s) 114 to the various mechanical components110, for example. Further, the robotic system 100 may include electricmotors. Other examples of electrical components 116 may exist as well.

Although not shown in FIG. 1, the robotic system 100 may include a body,which may connect to or house appendages and components of the roboticsystem. As such, the structure of the body may vary within examples andmay further depend on particular operations that a given robot may havebeen designed to perform. For example, a robot developed to carry heavyloads may have a wide body that enables placement of the load.Similarly, a robot designed to reach high speeds may have a narrow,small body that does not have substantial weight. Further, the bodyand/or the other components may be developed using various types ofmaterials, such as metals or plastics. Within other examples, a robotmay have a body with a different structure or made of various types ofmaterials.

The body and/or the other components may include or carry the sensor(s)112. These sensors may be positioned in various locations on the roboticdevice 100, such as on the body and/or on one or more of the appendages,among other examples.

On its body, the robotic device 100 may carry a load, such as a type ofcargo that is to be transported. The load may also represent externalbatteries or other types of power sources (e.g., solar panels) that therobotic device 100 may utilize. Carrying the load represents one exampleuse for which the robotic device 100 may be configured, but the roboticdevice 100 may be configured to perform other operations as well.

As noted above, the robotic system 100 may include various types oflegs, arms, wheels, and so on. In general, the robotic system 100 may beconfigured with zero or more legs. An implementation of the roboticsystem with zero legs may include wheels, treads, or some other form oflocomotion. An implementation of the robotic system with two legs may bereferred to as a biped, and an implementation with four legs may bereferred as a quadruped. Implementations with six or eight legs are alsopossible. For purposes of illustration, biped and quadrupedimplementations of the robotic system 100 are described below.

FIG. 2 illustrates a quadruped robot 200, according to an exampleimplementation. Among other possible features, the robot 200 may beconfigured to perform some of the operations described herein. The robot200 includes a control system, and legs 204A, 204B, 204C, 204D connectedto a body 208. Each leg may include a respective foot 206A, 206B, 206C,206D that may contact a surface (e.g., a ground surface). Further, therobot 200 is illustrated with sensor(s) 210, and may be capable ofcarrying a load on the body 208. Within other examples, the robot 200may include more or fewer components, and thus may include componentsnot shown in FIG. 2.

The robot 200 may be a physical representation of the robotic system 100shown in FIG. 1, or may be based on other configurations. Thus, therobot 200 may include one or more of mechanical components 110,sensor(s) 112, power source(s) 114, electrical components 116, and/orcontrol system 118, among other possible components or systems.

The configuration, position, and/or structure of the legs 204A-204D mayvary in example implementations. The legs 204A-204D enable the robot 200to move relative to its environment, and may be configured to operate inmultiple degrees of freedom to enable different techniques of travel. Inparticular, the legs 204A-204D may enable the robot 200 to travel atvarious speeds according to the mechanics set forth within differentgaits. The robot 200 may use one or more gaits to travel within anenvironment, which may involve selecting a gait based on speed, terrain,the need to maneuver, and/or energy efficiency.

Further, different types of robots may use different gaits due tovariations in design. Although some gaits may have specific names (e.g.,walk, trot, run, bound, gallop, etc.), the distinctions between gaitsmay overlap. The gaits may be classified based on footfall patterns—thelocations on a surface for the placement the feet 206A-206D. Similarly,gaits may also be classified based on ambulatory mechanics.

The body 208 of the robot 200 connects to the legs 204A-204D and mayhouse various components of the robot 200. For example, the body 208 mayinclude or carry sensor(s) 210. These sensors may be any of the sensorsdiscussed in the context of sensor(s) 112, such as a camera, LIDAR, oran infrared sensor. Further, the locations of sensor(s) 210 are notlimited to those illustrated in FIG. 2. Thus, sensor(s) 210 may bepositioned in various locations on the robot 200, such as on the body208 and/or on one or more of the legs 204A-204D, among other examples.

FIG. 3 illustrates a biped robot 300 according to another exampleimplementation. Similar to robot 200, the robot 300 may correspond tothe robotic system 100 shown in FIG. 1, and may be configured to performsome of the implementations described herein. Thus, like the robot 200,the robot 300 may include one or more of mechanical components 110,sensor(s) 112, power source(s) 114, electrical components 116, and/orcontrol system 118.

For example, the robot 300 may include legs 304 and 306 connected to abody 308. Each leg may consist of one or more members connected byjoints and configured to operate with various degrees of freedom withrespect to one another. Each leg may also include a respective foot 310and 312, which may contact a surface (e.g., the ground surface). Likethe robot 200, the legs 304 and 306 may enable the robot 300 to travelat various speeds according to the mechanics set forth within gaits. Therobot 300, however, may utilize different gaits from that of the robot200, due at least in part to the differences between biped and quadrupedcapabilities.

The robot 300 may also include arms 318 and 320. These arms mayfacilitate object manipulation, load carrying, and/or balancing for therobot 300. Like legs 304 and 306, each arm may consist of one or moremembers connected by joints and configured to operate with variousdegrees of freedom with respect to one another. Each arm may alsoinclude a respective hand 322 and 324. The robot 300 may use hands 322and 324 for gripping, turning, pulling, and/or pushing objects. Thehands 322 and 324 may include various types of appendages orattachments, such as fingers, grippers, welding tools, cutting tools,and so on.

The robot 300 may also include sensor(s) 314, corresponding to sensor(s)112, and configured to provide sensor data to its control system. Insome cases, the locations of these sensors may be chosen in order tosuggest an anthropomorphic structure of the robot 300. Thus, asillustrated in FIG. 3, the robot 300 may contain vision sensors (e.g.,cameras, infrared sensors, object sensors, range sensors, etc.) withinits head 316.

III. EXAMPLE IMPLEMENTATION

FIG. 4 is a flow chart illustrating an example implementation 400 of atechnique to adjust the swing height of one or more feet of a robotbased on the surrounding terrain. Such adjustment may help the robotavoid tripping on features of the terrain.

Implementation 400 could be used with the robotic system 100 of FIG. 1,the quadruped robot 200 in FIG. 2, and/or the biped robot 300 in FIG. 3,for example. As illustrated by blocks 402-412, implementation 400includes one or more operations. Although the blocks are illustrated ina sequential order, these blocks may in some instances be performed inparallel, and/or in a different order than those described herein. Also,the various blocks may be combined into fewer blocks, divided intoadditional blocks, and/or removed based upon the desired implementation.

Within examples, operations of FIG. 4 may be fully performed by acontrol system, such as control system 118 of FIG. 1, or may bedistributed across multiple control systems. In some examples, thecontrol system may receive information from sensors of a robotic device,or the control system may receive the information from a processor thatcollects the information. The control system could further communicatewith a remote control system (e.g., a control system on another device)to receive information from sensors of this other device, for example.

In addition, for FIG. 4 and other processes and methods disclosedherein, the flow chart shows the operation of one possibleimplementation. In this regard, each block may represent a module, asegment, or a portion of program code, which includes one or moreinstructions executable by a processor for implementing specific logicalfunctions or steps in the process. The program code may be stored on anytype of computer-readable medium, for example, such as a storage deviceincluding a disk or hard drive. The computer-readable medium may includea non-transitory computer-readable medium, for example, such ascomputer-readable media that stores data for short periods of time likeregister memory, processor cache and random access memory (RAM). Thecomputer-readable medium may also include other non-transitory media,such as secondary or persistent long term storage, like read only memory(ROM), optical or magnetic disks, compact-disc read only memory(CD-ROM), for example. The computer-readable media may also be any othervolatile or non-volatile storage system. The computer-readable mediummay be considered a computer-readable storage medium, a tangible storagedevice, or other article of manufacture, for example. The program code(or data for the code) may also be stored or provided on other mediaincluding communication media. In addition, for FIG. 4 and othertechniques disclosed herein, each block may represent circuitry that isarranged to perform the specific logical functions in the process.

At block 402 of FIG. 4, the example implementation 400 involvesreceiving sensor data that indicates topographical features of anenvironment in which a robotic device is operating. For instance,control system 118 of robotic system 100 shown in FIG. 1 may receivesensor data from sensor(s) 112, perhaps by way of data 107. In someembodiments, the sensor(s) 112 monitor the environment in real time, andgenerate data indicating obstacles, elements of the terrain, weatherconditions, temperature, and/or other aspects of the environment.

As noted above, sensor(s) 112 include one or more sensors that, inoperation, generate data indicative of topographical features of anenvironment in which robotic system 100 is operating. As noted above,these sensors may include one or more cameras. For instance, someembodiments may include stereoscopic cameras to provide 3D vision data.As noted above, other examples sensors include RADAR, LIDAR, SONAR,VICON®, a global positioning system (GPS) transceiver, and/or othersensors for capturing information of the environment in which therobotic system 100 is operating.

In some cases, a robotic device may maintain or have access to a mapindicating topographical features of the environment. In such cases, therobotic device may receive sensor data indicating the device's locationwithin the environment (e.g., GPS sensor data). This location mayindicate topographical features of the environment by reference to thepre-existing map of the environment. For instance, a robotic device mayreceive sensor data indicating the robotic device's current location,and query the map for topographical features corresponding to thatlocation of the environment.

In operation, one or more processors (e.g., processor(s) 102) of controlsystem 118 may receive or otherwise gain access to the data generated bythe sensor(s) 112. The one or more processors may analyze the data todetect obstacles, elements of the terrain, weather conditions,temperature, and/or other aspects of the environment.

At block 404 of FIG. 4, the example implementation involves processingthe sensor data into a topographical map. For instance, control system118 of FIG. 1 may receive sensor data from sensor(s) 112, whichprocessor(s) 102 of control system 118 may process into a topographicalmap. As a robot moves through an environment, additional sensor data maybe incorporated into the map (or a new map may be generated) such thatthe control system maintains a topographical sense of the environmentsurrounding the robot.

In some embodiments, the topographical map is represented by dataindicating a matrix (or array) of discrete cells. Such a topographicalmap could be a two-dimensional matrix of discrete cells with each cellrepresenting a portion (e.g., 5 sq. cm, 10 sq. cm, or anothergranularity) of the environment in which the robotic device isoperating. Within examples, the processor(s) 102 may assign respectivevalues to the discrete cells that indicate sample heights of respectiveportions of the environment. Topographical features of different heightsmay result in discrete cells indicating different sample heightscorresponding to the different heights of the topographical features.

Within examples, the value of each cell may be based on a measurerepresenting the average height of the cell. For instance, theprocessor(s) 102 may average (or otherwise process) samples from thesensor(s) 112 that correspond to the respective portions of theenvironment. The processor(s) 102 may also determine a standarddeviation of such samples, which indicates the amount of variationwithin the samples of the portion. A sample height of a given discretecell may be based on the average height of samples within the discretecell and one or more standard deviations of those samples.

FIG. 5 is a visual representation of a topographical map 500 of anenvironment in which quadruped robot 200 is operating. Topographical map500 might be created from data generated by a stereocamera system.Topographical map 500 includes a matrix 502 of discrete cellsrepresenting portions of the environment in which quadruped robot 200 isoperating. Matrix 502 includes a set of cells 504 that represent astair.

To illustrate the sample heights, the discrete cells of thetwo-dimensional topographical map are shown with a third dimensionindicating their respective sample heights. As shown in FIG. 5 towardthe edges of the topographical map 500, edge effects may be created byrange limitations of the sensors(s) 112 as the sensor(s) 112 attempt tosense topographical features that are further away from the sensor(s)112. The standard deviation of samples within these cells may also berelatively greater than the cells nearer to the quadruped robot 200, asthe uncertainty associated with the height of each cell increases withdistance from the sensors.

As noted above, in some cases, a robotic device may maintain or haveaccess to a map indicating topographical features of the environment. Insuch cases, processing the sensor data into a topographical map mayinvolve determining a portion of the map that corresponds to the robot'scurrent location. Such a portion may indicate topographical featuressurrounding the robotic device.

At block 406, the example implementation involves determining a firststep path extending from a first lift off location to a first touch-downlocation. Topographical features intersecting the path of a foot of arobot may interfere with a robot's step, which may cause undesirableresults, such as tripping. To aid in identifying which topographicalfeatures of the environment might interfere with the step, a controlsystem determines a step path for the foot that is taking the step. Forinstance, referring to FIG. 2, processor(s) 102 of a control system 118may determine a step path for foot 206A of leg 204A. As another example,referring to FIG. 3, processor(s) 102 of a control system 118 maydetermine a step path for foot 310 of leg 304.

To cause a legged robot to take a step, a control system may controlactuators to perform a series of actuations in which a foot of the robotis lifted from the ground, swung forward (or backward), and lowered backto the ground. As noted above, robotic systems, such as robotic system100, may include mechanical components (e.g., mechanical components 110)and electrical components (e.g., electrical components 116) tofacilitate locomotion of the robotic system. As noted above, the patternof movements that the legs undergo during a step can be referred to asthe robot's gait. Some robots may use a variety of gaits, selecting aparticular gait based on speed, terrain, the need to maneuver, andenergetic efficiency, among other possible considerations.

During a step, a given foot may follow a step path. The step path for agiven foot may extend from a lift-off location to a touch-down location.The lift-off location refers to the location in which the given foot islifted off of the ground, while the touch-down location refers to thelocation in which the given foot is lowered back to the ground. As notedabove, when viewed from the side, the step path of a given foot mayappear to have a roughly quadrilateral shape which is created by therobot picking its foot up from a support surface, stepping forward, andsetting its foot back to the support surface (with the fourth side ofthe quadrilateral being created by the support surface). Viewed fromabove, the step path of a given foot may appear to be a line extendingfrom the lift-off location to the touch-down location.

To vary the speed and manner of walking, the control system of a leggedrobot may adjust the respective step paths of its feet. For instance, torun, the control system may lengthen the step path (for a longer stride)and increase the rate at which the actuators of the legged robot swing afoot during a step. As noted above, in some examples, a robot might beinstructed to perform a particular gait in a particular direction,perhaps to move through the environment at a particular speed.Alternatively, a robot may be instructed to navigate to a particulargeographical location and determine a direction, speed, and/or gaitbased on the environment through which the robotic device is moving enroute to the geographical location.

Some gaits may have pre-determined step paths. Using such a gait, whiletaking a step, a foot of the robotic device follows a pre-planned pathfrom a lift-off location to a touch-down location. With pre-planned steppaths, the control system might not adjust the step path on astep-by-step basis, but instead use a similar step path for multiplesteps.

Other gaits might not have pre-determined step paths. In such cases, acontrol system may anticipate the step path of a given foot based ondirection, speed, and/or gait, among other possible factors. As notedabove, the control system may be aware of the present direction, speed,and/or gait, as the robot may have been instructed to move with aparticular direction, speed, and/or gait or may have chosen a particulardirection, speed, and/or gait. For instance, referring back to FIG. 5,quadruped robot 200 may use a walking gait when moving through theenvironment represented by topographical map 500. The control system 118may also receive data from sensor(s) 112 that indicate direction, speed,and/or gait as sensed by the sensor(s) 112, which the control system mayuse to verify or adjust its estimate of the robot's actual direction,speed, and/or gait. However, because the robot's sensors might notperfectly sense the movement and positioning of the robot relative tothe environment, some uncertainty may exist as to the actual path that agiven foot will take relative to the environment.

In some implementations, a control system may determine step paths forthe feet of a legged robot on a foot-by-foot basis. For instance,referring to FIG. 2, the control system may estimate a respective steppath for feet 206A, 206B, 206C, and 206D in a given gait cycle. Within agiven gait cycle, a step path for foot 206A might be referred to as afirst step path, a step path for foot 206B might be referred to as asecond step path, and so on for feet 206C and 206D.

At block 408 of FIG. 4, the example implementation may involveidentifying, within the topographical map, a first scan patch of cellsthat encompass the first step path. Such a scan patch may representcells through which the first foot might travel during the first steppath. Since the topographical map represents the environment in whichthe robotic device is operating, the determined step path corresponds toa path within the topographical map. Accordingly, the control system mayidentify an area, or “scan patch,” of the topographical map thatencompasses the first step path. For instance, referring to FIG. 2,processor(s) 102 of a control system 118 may identify, within atopographical map, scan patch of cells that encompasses the determinedstep path for foot 206A of leg 204A. As another example, referring toFIG. 3, processor(s) 102 of a control system 118 may identify, within atopographical map, scan patch of cells that encompasses the determinedstep path for foot 310 of leg 304.

Although some example control systems might analyze the entirety of theenvironment surrounding the robot rather than portion of thatenvironment (i.e., a scan patch encompassing the step path), such anapproach may limit the robot. For instance, the control system may haveto reduce the robot's speed in order to analyze such a large area priorto each step. Should the control system fail to analyze the environmentprior to each step being taken, the risk arises that the environmentwill interfere with the next step. By reducing the area analyzed to ascan patch that encompasses the step path, processing time may bereduced, which may assist the control system in analyzing the relevantportion of the environment prior to each step.

FIG. 6A illustrates an example scan patch 600A that encompasses adetermined step path 602A of foot 206D (connected to leg 204D ofquadruped robot 200). As noted above, some uncertainty may exist as tothe actual path that a given foot will take relative to the environment.Because of this uncertainty, the scan patch may extend to some distancearound step path 602A, as shown.

Moreover, because the uncertainty may increase as the robot looksfurther ahead in time to anticipate the path of the foot, the controlsystem may identify a scan patch that widens along the swing path fromthe from the lift-off location to the touch-down location, so as toinclude most or all cells through which the foot might travel. In otherwords, the identified scan patch of cells may be narrower proximate tothe first lift-off location than proximate to the first touch-downlocation. In some cases, such a scan patch of cells may be trapezoidal,as illustrated by scan patch 600A in FIG. 6A. Trapezoidal scan patchesmay strike a balance between analyzing the relevant portion of theenvironment without being over-inclusive of non-relevant portions.However, embodiments in which non-trapezoidal scan patches areidentified are also contemplated, such as ovals, rectangles or otherpolygonal and non-polygonal shapes. Further, since control system mayprocess the sensor data into discrete cells of different shapes, thescan patch may have boundaries that conform to the combined shape of aparticular set of discrete cells.

As noted above, in some cases, a robotic device may use a gait withpre-planned step paths. With such gaits, less uncertainty as to the pathof the robot's foot may exist as compared with a dynamic gait. In suchcases, the control system may identify a relatively smaller scan patchof cells, as the robot's foot may be more likely to stay within acertain area during the step. In some embodiments, the control systemmay identify a rectangular scan patch, as the degree of uncertainty asto a foot's position during the step might not warrant a trapezoidalscan patch.

In some cases, the robot's movement may have a velocity component thatis lateral to the primary direction of travel. Such lateral velocitymight be caused by forces applied by the robot (e.g., side-stepping) orby external force (e.g., wind). Lateral velocity may cause the actualstep path of the foot to travel through a portion of the environmentthat is outside of the scan patch. To avoid this, a control system ofthe robot may detect the velocity of the robotic device in the lateraldirection and skew the scan patch in the lateral direction such that thescan patch still encompasses the first step path. In some examples, theamount of skew varies based on the magnitude of the lateral velocity.For instance, the control system may skew the scan patch in proportionto the detected velocity of the robotic device in the lateral direction.

FIG. 6B illustrates another example scan patch 600B that encompasses adetermined step path 602B of foot 206D (connected to leg 204D ofquadruped robot 200). In addition to the velocity in the primarydirection of travel (toward the right of the page), quadruped robot 200also has a lateral velocity (as indicated by the arrow pointing towardthe top of the page). In response, scan patch 600B is skewed in thedirection of the lateral velocity.

In some cases, the lateral velocity may have a negligible effect on theactual path of the foot. In such cases, skewing the scan patch may beunnecessary. To avoid unnecessarily increasing the size of the scanpatch, the control system may determine whether the detected velocity inthe lateral direction exceeds a threshold lateral velocity. If so, thecontrol system skews the scan patch in the lateral direction. If not,the control system might not skew the scan patch.

In some cases, a planar surface may be formed by two or more adjacentcells of the topographical map. For instance, adjacent cellsrepresenting a portion of the topographical map that includes a step, ora set of stairs, may form planar surfaces. To illustrate, referring backto FIG. 5, the set of cells 504 representing a stair form two planarsurfaces—a vertical planar surface (the stair's rise) and a horizontalplanar surface (the stair's run). In operation, a control system mayidentify, within the topographical map, cells forming one or more planarsurfaces. To make such an identification, the control system may scanfor adjacent cells having similar heights.

Within embodiments, the control system may compare the planar surfacesformed by the cells to pre-determined geometric primitives (e.g., acuboid, or other geometric shape). In doing so, the control system maydetermine, from among the pre-determined geometric primitives, aparticular geometric primitive that corresponds to the one or moreplanar surfaces. For instance, the two planar surfaces formed by the setof cells 504 in FIG. 5 may correspond to a geometric primitive of acube. In some cases, the planar surfaces may correspond to a morecomplex geometric primitive, or a collection of geometric primitives(e.g., a ramp or a staircase).

A geometric primitive may approximate the height of one or moresub-portions of the environment. For instance, with a cube (e.g., astair) the control system may assume that the environment remains aconstant height across the vertical planar surface that forms the top ofthe cube. By identifying geometric primitive, the control system mayreduce the number of cells processed, as group of cells forming ageometric primitive (or portion thereof) may be considered to haveconsistent height.

In some cases, a step path may pass through a portion of the environmentin which a geometric primitive has been identified. In such instances, acontrol system may identify a portion of the geometric primitive thatencompasses the first step path (e.g., a portion of a stair, or aportion of a staircase). The control system may analyze that portion ofthe geometric primitive in determining how high to step.

Referring back to FIG. 4, at block 410, the example implementationinvolves determining a first high point among the first scan patch ofcells. To reduce the likelihood that the environment will interfere withthe step, the robot should step higher than the tallest feature withinthe scan patch. Such a feature may be represented by the “high point”among the first scan patch of cells.

As noted above, the discrete cells of the topographical map may indicatesample heights of respective portions of the environment. To determinethe a high point among the scan patch of cells, a control system 118 maydetermine a particular cell that has the greatest average sample heightamong the first trapezoidal scan patch of cells.

In some cases, the control system 118 may also base the high point onthe respective standard deviations of the samples of each cell. As notedabove, in some cases, the processor(s) 102 of the control system 118 maydetermine a standard deviation of the samples of a cell. Incorporatingthe standard deviation helps to identify a discrete cell having a lownumber of high samples (which might represent a tall but narrow object)that are offset by some very low samples. In such cases, the controlsystem 118 may then determine the high point to be the cell with thegreatest average sample height plus one or more standard deviations(e.g., two or three standard deviations).

Legged robots may vary in design such that different types of leggedrobots may be able to clear obstacles of different heights. Forinstance, a given robot may have a particular amount of groundclearance. The control system 118 may adjust for such differences inrobot design by including an offset in the determination of the highpoint. For instance, the control system 118 may determine the high pointto be at least the average sample height plus an offset. Withinexamples, the offset may be proportional to a height of the robot, whichmay related to the ground clearance of the robot.

Referring back to FIG. 4, at block 412, the example implementationinvolves directing the robotic device to lift the first foot to a firstswing height that is higher than the determined first high point. Forinstance, referring to FIG. 2, during the first step, processor(s) 102of a control system 118 may direct quadruped robot 200 to lift the foot206A of leg 204A to a swing height that is higher than a determined highpoint within an environment that quadruped robot 200 is operating (e.g.,the environment represented by topographical map 500 of FIG. 5. Asanother example, referring to FIG. 3, processor(s) 102 of a controlsystem 118 may direct biped robot 300 to lift foot 310 of leg 304 to aswing height that is higher than a determined high point.

As noted above, during a step, a given foot may follow a step path thatinvolves the robot picking its foot up from a support surface, steppingforward, and setting its foot back to the support surface. To lift thefoot higher than the determined high point, the control system 118 maycontrol actuators of the robot to lift the foot to a height that ishigher than the determined high point before or as the control system118 controls the actuators to step the foot forward. For instance,control system 118 of quadruped robot 200 may cause actuators connectedto leg 206B to rotate members of leg 204B at the hip and knee joints,which causes the foot 206B to lift off of the ground. Such control ofthe foot may avoid the topographical features within the scan patchinterfering with the step of the foot.

As noted above, because relatively more energy is used when the robot“high-steps” over obstacles, the robot may attempt to improve efficiencyby high-stepping only as necessary to avoid tripping. In operation, acontrol system may determine whether the determined high point withinthe scan patch is greater than or less than a threshold obstacle height.If the determined high point within the scan patch is greater than thethreshold obstacle height, the control system may direct the roboticdevice to lift the foot to a swing height that is higher than thedetermined high point. However, if the determined high point within thescan patch is less than the threshold obstacle height, the controlsystem may direct the robotic device to lift the foot to a nominal swingheight (perhaps as indicated by the gait and speed of the robot), so asto revert to a “normal” step (e.g., a step influenced by the gait andspeed of the robot, rather than a particular topographical feature thatthe robot is attempting to avoid tripping over).

Moreover, with some example legged robots, more energy is used as thefoot is lifted higher, as more work is done against the force ofgravity. Accordingly, in some cases, efficiency is further improved byminimizing the height of the step as to avoid raising the footunnecessarily high (i.e., higher than necessary to clear thetopographical feature represented by the determined high point).Accordingly, the control system 118 may direct the actuators to lift thefoot to a swing height that is higher than the determined first highpoint by an acceptable margin that minimizes the step height whileclearing the obstacle. The margin may vary based on the standarddeviation of the determined high point cell, as greater variabilitywithin the cell may indicate a need to increase the margin to reduce thelikelihood of a trip occurring.

As noted above, in some implementations, a control system may determinestep paths for the feet of a legged robot on a foot-by-foot basis.Accordingly, in operation, a control system may repeat certainoperations of implementation 400 for a second, third, and/or fourth footof a robotic system. For instance, the control system may determine, fora second foot of the robotic device, a second step path extending from asecond lift-off location to a second touch-down location. The controlsystem may then identify a second scan patch of cells that encompass thesecond step path. The control system may determine a second high pointamong second scan patch of cells, and, during the second step, directthe robotic device to lift the second foot to a second swing height thatis higher than the second high point. In some cases, the determinedsecond swing height may be different from the determined first swingheight, as the second high point may differ from the first high point.

FIG. 7A shows a chart 700A showing example foot heights of a first footduring example steps of quadruped robot 200 through the environmentrepresented by topographical map 500 of FIG. 5. Plot 702A tracks thefoot height of foot 206B, while plot 704A tracks the height of theenvironment indicated by topographical map 500. As shown, foot 206B islifted to a nominal foot height during the first three steps shown. Asquadruped robot 200 approaches a change to higher terrain, foot 206B islifted to a first swing height that is higher than the high point ofthat terrain. Foot 206B is then lifted again to the nominal foot heightduring the subsequent steps.

FIG. 7B shows a chart 700B showing example foot heights of a second footduring example steps of quadruped robot 200 through the environmentrepresented by topographical map 500 of FIG. 5. Plot 702B tracks thefoot height of foot 206D, while plot 704B tracks the height of theenvironment indicated by topographical map 500. As shown, foot 206D islifted to a nominal foot height during the first four steps shown. Asquadruped robot 200 approaches the change to higher terrain, foot 206Dis lifted to a second swing height that is higher than the high point ofthat terrain (and different from the first swing height to which foot206B was lifted). Foot 206D is then lifted again to the nominal footheight during the subsequent steps.

IV. CONCLUSION

The present disclosure is not to be limited in terms of the particularembodiments described in this application, which are intended asillustrations of various aspects. Many modifications and variations canbe made without departing from its scope, as will be apparent to thoseskilled in the art. Functionally equivalent methods and apparatuseswithin the scope of the disclosure, in addition to those enumeratedherein, will be apparent to those skilled in the art from the foregoingdescriptions. Such modifications and variations are intended to fallwithin the scope of the appended claims.

The above detailed description describes various features and functionsof the disclosed systems, devices, and methods with reference to theaccompanying figures. The example embodiments described herein and inthe figures are not meant to be limiting. Other embodiments can beutilized, and other changes can be made, without departing from thescope of the subject matter presented herein. It will be readilyunderstood that the aspects of the present disclosure, as generallydescribed herein, and illustrated in the figures, can be arranged,substituted, combined, separated, and designed in a wide variety ofdifferent configurations, all of which are explicitly contemplatedherein.

With respect to any or all of the diagrams, scenarios, and flow chartsin the figures and as discussed herein, each step, block, and/orcommunication can represent a processing of information and/or atransmission of information in accordance with example embodiments.Alternative embodiments are included within the scope of these exampleembodiments. In these alternative embodiments, for example, functionsdescribed as steps, blocks, transmissions, communications, requests,responses, and/or messages can be executed out of order from that shownor discussed, including substantially concurrent or in reverse order,depending on the functionality involved. Further, more or fewer blocksand/or functions can be used with any of the diagrams, scenarios, andflow charts discussed herein, and ladder diagrams, scenarios, and flowcharts can be combined with one another, in part or in whole.

A step or block that represents a processing of information cancorrespond to circuitry that can be configured to perform the specificlogical functions of a herein-described method or technique.Alternatively or additionally, a step or block that represents aprocessing of information can correspond to a module, a segment, or aportion of program code (including related data). The program code caninclude one or more instructions executable by a processor forimplementing specific logical functions or actions in the method ortechnique. The program code and/or related data can be stored on anytype of computer readable medium such as a storage device including adisk, hard drive, or other storage medium.

The computer readable medium can also include non-transitory computerreadable media such as computer-readable media that store data for shortperiods of time like register memory, processor cache, and random accessmemory (RAM). The computer readable media can also includenon-transitory computer readable media that store program code and/ordata for longer periods of time. Thus, the computer readable media mayinclude secondary or persistent long term storage, like read only memory(ROM), optical or magnetic disks, compact-disc read only memory(CD-ROM), for example. The computer readable media can also be any othervolatile or non-volatile storage systems. A computer readable medium canbe considered a computer readable storage medium, for example, or atangible storage device.

Moreover, a step or block that represents one or more informationtransmissions can correspond to information transmissions betweensoftware and/or hardware modules in the same physical device. However,other information transmissions can be between software modules and/orhardware modules in different physical devices.

The particular arrangements shown in the figures should not be viewed aslimiting. It should be understood that other embodiments can includemore or less of each element shown in a given figure. Further, some ofthe illustrated elements can be combined or omitted. Yet further, anexample embodiment can include elements that are not illustrated in thefigures.

Additionally, any enumeration of elements, blocks, or steps in thisspecification or the claims is for purposes of clarity. Thus, suchenumeration should not be interpreted to require or imply that theseelements, blocks, or steps adhere to a particular arrangement or arecarried out in a particular order.

While various aspects and embodiments have been disclosed herein, otheraspects and embodiments will be apparent to those skilled in the art.The various aspects and embodiments disclosed herein are for purposes ofillustration and are not intended to be limiting, with the true scopebeing indicated by the following claims.

What is claimed is:
 1. A computer implemented method, when executed bydata processing hardware, causes the data processing hardware to performoperations comprising: obtaining an environment map comprisingtopographical information; determining a step path for a foot of alegged robot, the step path extending from a lift off location to atouch-down location, the step path comprising a first swing heightrepresenting a maximum height above the ground for the foot to travelalong the step path; determining, using the topographical information,an obstacle height exceeds the first swing height, the obstacle heightrepresentative of an obstacle that at least partially impedes the steppath; and in response to determining the obstacle height exceeds thefirst swing height, adjusting the first swing height to a second swingheight, the second swing height having a threshold height above theobstacle height.
 2. The method of claim 1, wherein the first swingheight comprises a default swing height.
 3. The method of claim 2,wherein the default swing height is based at least in part on a gait ofthe legged robot and a speed of the legged robot.
 4. The method of claim1, wherein the operations further comprise: determining, using thetopographical information, a second obstacle height fails to exceed thefirst swing height; and in response to determining that the secondobstacle height fails to exceed the first swing height, maintaining thefirst swing height.
 5. The method of claim 1, wherein the thresholdheight above the obstacle height comprises a clearance margin betweenthe obstacle height and the second swing height.
 6. The method of claim5, wherein the clearance margin is based at least in part on a standarddeviation of the determined obstacle height.
 7. The method of claim 1,wherein determining the obstacle height comprises determining a highpoint of a portion of the topographical information, the portion of thetopographical information along the step path.
 8. The method of claim 7,wherein the high point is representative of a height of the obstaclethat at least partially impedes the step path.
 9. The method of claim 7,wherein the high point is determined from a plurality of sample heightsof the portion of the topographical information along the step path. 10.The method of claim 1, wherein the operations further comprise:determining a second step path for a second foot of the legged robot,the second step path extending from a second lift off location to asecond touch-down location, the second step path comprising a thirdswing height representing a maximum height above the ground for thesecond foot to travel along the second step path; determining, using thetopographical information, a second obstacle height exceeds the thirdswing height, the second obstacle height representative of a secondobstacle that at least partially impedes the second step path; and inresponse to determining the second obstacle height exceeds the thirdswing height, adjusting the third swing height to a fourth swing heightdifferent than the second swing height, the fourth swing height having asecond threshold height above the second obstacle height.
 11. The methodof claim 10, wherein the third swing height is the same as the firstswing height.
 12. A robotic device comprising: a first leg having afirst foot; a second leg having a second foot; and a control systemcomprising a processor and non-transitory computer readable medium, thenon-transitory computer readable medium storing instructions that whenexecuted by the processor cause the processor to perform operationscomprising: obtaining an environment map comprising topographicalinformation; determining a step path for the first foot of the roboticdevice, the step path extending from a lift off location to a touch-downlocation, the step path comprising a first swing height representing amaximum height above the ground for the first foot to travel along thestep path; determining, using the topographical information, an obstacleheight exceeds the first swing height, the obstacle heightrepresentative of an obstacle that at least partially impedes the steppath; and in response to determining the obstacle height exceeds thefirst swing height, adjusting the first swing height to a second swingheight, the second swing height having a threshold height above theobstacle height.
 13. The robotic device of claim 12, wherein the firstswing height comprises a default swing height.
 14. The robotic device ofclaim 13, wherein the default swing height is based at least in part ona gait of the robotic device and a speed of the robotic device.
 15. Therobotic device of claim 12, wherein the operations further comprise:determining, using the topographical information, a second obstacleheight fails to exceed the first swing height; and in response todetermining that the second obstacle height fails to exceed the firstswing height, maintaining the first swing height.
 16. The robotic deviceof claim 12, wherein the threshold height above the obstacle heightcomprises a clearance margin between the obstacle height and the secondswing height.
 17. The robotic device of claim 16, wherein the clearancemargin is based at least in part on a standard deviation of thedetermined obstacle height.
 18. The robotic device of claim 12, whereindetermining the obstacle height comprises determining a high point of aportion of the topographical information, the portion of thetopographical information along the step path.
 19. The robotic device ofclaim 18, wherein the high point is representative of a height of theobstacle that at least partially impedes the step path.
 20. The roboticdevice of claim 18, wherein the high point is determined from aplurality of sample heights of the portion of the topographicalinformation along the step path.
 21. The robotic device of claim 12,wherein the operations further comprise: determining a second step pathfor the second foot of the robotic device, the second step pathextending from a second lift off location to a second touch-downlocation, the second step path comprising a third swing heightrepresenting a maximum height above the ground for the second foot totravel along the second step path; determining, using the topographicalinformation, a second obstacle height exceeds the third swing height,the second obstacle height representative of a second obstacle that atleast partially impedes the second step path; and in response todetermining the second obstacle height exceeds the third swing height,adjusting the third swing height to a fourth swing height different thanthe second swing height, the fourth swing height having a secondthreshold height above the second obstacle height.
 22. The roboticdevice of claim 21, wherein the third swing height is the same as thefirst swing height.